#define _CRT_SECURE_NO_WARNINGS 2

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
#include<string.h>
#include<time.h>

typedef  char datatype;

typedef struct stack {
	int capacity;
	int top;
	datatype* arr;
}stack;

void StackInit(stack* st);
void StackPush(stack* st, datatype val);
void StackPop(stack* st);
bool StackEmpty(stack* st);
datatype StackTop(stack* st);
void StackDestroy(stack* st);
int StackSize(stack* st);